روش ساده کردن کوچکترین حلقه میانگین برای مسائل جریان چند کالایی غیرخطی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان
  • نویسنده مجید عرفانیان
  • استاد راهنما ماه بانو تاتا
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1380
چکیده

در این پایان نامه نشان هدف معرفی دو روش جدید " روشهای ccm و ctm برای رسیدن به جواب بهینه در مسائل چندکالایی غیرخطی است . ساختار این الگوریتمها بر مبنای پیداکردن"کوچکترین حلقه میانگین" و "حلقه دور" برای هرکالا و ساده کردن آنها می باشد. روش ccm فقط از مساله اولیه برنامه ریزی استفاده می کند و تا زمانی که حلقه منفی برای کالاها در گراف شبکه وجود دارد، ادامه می یابد. روش ctm مخلوطی از مساله اولیه و دوگان می باشد و تا زمانی که " حلقه دور" برای کالاها در گراف شبکه وجود دارد ادامه می یابد. در ادامه الگوریتمی برای روش ccm ارائه می دهیم که سرعت همگرایی در رسیدن به جواب بهینه را افزایش می دهد، که کارایی آن نسبت به ما بقی الگوریتمها بیشتر است .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

اثرات مرزی در جریان تجاری گروه‌های کالایی ایران: کاربردی از تصریح غیرخطی

یکی از مهم‌ترین مولفه‌های موثر بر تجارت کالاها، هزینه‌های حمل‌ونقل است که این متغیر تحت تاثیر فاصله بین کشورهای مبدأ و مقصد و نوع کالایی است که توسط شبکه بین‌المللی ترانزیت کالا جابه‌جا می‌شود. این مطالعه با توجه به تاثیر دو متغیر نامبرده شده تحت عنوان اثرات مرزی و با بهره‌گیری از یک الگوی جاذبه غیرخطی، روابط تجاری ایران و 30 شریک برتر تجاری آن را طی سال‌های 1393-1371 با روش حداکثر درست‌نمایی ن...

متن کامل

مکان‌یابی هاب سلسله‎مراتبی چند روش حمل و نقلی و چند کالایی در فضای غیرقطعی

هدف این مقاله، مدل‌سازی و حل مسئلۀ مکان‌یابی هاب سلسله‎مراتبی تک‌تخصیصه چند کالایی با در نظرگرفتن عدم قطعیت‎های موجود و ملاحظات کیفیت خدمت‎دهی است. شبکۀ هاب سلسله‎مراتبی طراحی شده، سه سطحی است که سطح بالا از شبکۀ کامل هاب‎های مرکزی تشکیل شده است و سطح دوم و سوم به‎ترتیب، شبکه‎های ستاره‎ای مربوط به هاب‎های غیرمرکزی با هاب‎های مرکزی و مراکز تقاضا به هاب‎ها (مرکزی و غیرمرکزی) هستند. در مدل پیشنهاد...

متن کامل

روش شبه خطی کردن موجک هار برای حل مسائل غیر خطی تراسچ و براتو

در این مقاله یک روش عددی برای حل مسائل غیر خطی تراسچ و براتو ارائه می‌کنیم. در این روش از فر آیند شبه خطی کردن و تابع پایه‌ای موجک هار برای تبدیل مسائل غیر خطی به دستگاه معادلات جبری خطی استفاده خواهیم کرد. چند مثال عددی آورده شده است و نتایج عددی بدست آمده از روش ارائه شده را با نتایج حاصل از روش‌های تحلیلی و عددی موجود در منابع مختلف مقایسه خواهیم کرد. همچنین نتایج بدست آمده را در قالب جداول ...

متن کامل

اثرات مرزی در جریان تجاری گروه های کالایی ایران: کاربردی از تصریح غیرخطی

یکی از مهم ترین مولفه های موثر بر تجارت کالاها، هزینه های حمل ونقل است که این متغیر تحت تاثیر فاصله بین کشورهای مبدأ و مقصد و نوع کالایی است که توسط شبکه بین المللی ترانزیت کالا جابه جا می شود. این مطالعه با توجه به تاثیر دو متغیر نامبرده شده تحت عنوان اثرات مرزی و با بهره گیری از یک الگوی جاذبه غیرخطی، روابط تجاری ایران و 30 شریک برتر تجاری آن را طی سال های 1393-1371 با روش حداکثر درست نمایی ن...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023